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Note on Induced Linear Substitutions. 

By F. Franklin. 



The theorem concerning linear substitutions contained in this note is appa- 
rently unknown, though its demonstration is extremely obvious. 

Let S be a linear substitution operating on the set of variables (x[ , x! z , . . . xl) , 
converting them into the set (x lt x 2 , ... . *„). Then if a, b, ... . are the coeffi^ 
cients in the general quantic of the n th degree, <p(xx, x it . . . . x v ), while a', &',.... 
are the coefficients in <p (x[, x%, ... .) , the set a, b, .... is transformed by a certain 

linear substitution 2 into the set a', V The substitution 2 may be said to 

be induced on the coefficients of an ri° by the substitution S operating on the 
variables. It is to be noted that S operates upon the new variables, while 2 
operates upon the old coefficients. 

Let D be the determinant of the substitution S, A that of the substitution 
2 ; and let D K , A A be the determinants obtained by subtracting % from each of 
the diagonal constituents in D , A respectively, so that D K = , A A = , are the 
characteristic equations of the substitutions S, X . 

It is evident that the vanishing of A A for a particular value of /I is the neces- 
sary and sufficient condition that there exist an ri c , <£>, which is transformed into /I 
times itself by the substitution 2 operating on the coefficients, or, what is the 
same thing, by the substitution S operating on the variables. But if X x , /l 2 , . . . . \ 
be the roots of Z) A = , there are v linear functions L x , L 2 , . . . . L v which are 
transformed into XJ^, \L 2 , .... % V L V respectively, by the substitution S; hence 
the various powers and products of the L's of the n th degree are actually n los 
which are transformed into themselves multiplied by the corresponding powers 

and products of the A's. Hence the powers and products of ^ lt a 2 \ , of the 

n th degree, are roots of A A = 0; and since the number of these roots, being pre- 
cisely the number of coefficients in the general n i0 , is equal to the degree of A A , 
these are all the roots of A A = . It has here been tacitly supposed that the 

roots /li, Jig \ are all distinct ; but evidently the result still holds if there 

are any number of equalities among them. For we have, when the roots are 

une q ual > A, = (A? - X)(XS — 51) , 

and the right member, being a symmetric function of the roots of D K , is a rational 
entire function of the coefficients of Z> A . The two members of the equation are 
therefore rational entire functions of the constituents of D which are certainly 
always equal unless a certain relation is satisfied by these constituents ; but this 
cannot be unless they are identically equal. We have thus proved the theorem : 
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If the substitution S, viz. S(x{, x' % , ....)= (x x , x 2 , . . . .), induces on the 
coefficients of the general n i0 the substitution 2, viz. 2 (a, &,....) = (a 1 , V, . . .), 
the roots of the characteristic equation of the induced substitution are the powers and 
products, of the n th degree, of the roots of the characteristic equation of the original 
substitution. 

An even simpler, though in a certain sense less elementary, proof of the 

theorem may be obtained by supposing S transformed by a linear substitution 

ZJinto the canonical form, in which only the diagonal constituents appear; the 

induced substitution 2 will evidently be simultaneously transformed by some 

substitution T . Thus we have 

U~ 1 SU{xi, x ! % , . . . . xl) = (^ix{, \x' % , • • • • Kx'v) == (x lt x % , . . . .x y ) , 

whence asc? + bxl + . . . . = a%?x? + Vklxl +...., 

so that T-^T (a, b } ) = (^a, %lb, ) . 

Now the characteristic equation of a linear substitution is unaltered by trans- 
formation ; hence the roots of the characteristic equation of 8 are \, \, . . . .\ 
and those of 2 are A," , 7$, . . . . Q. e. d. 

The theorem may evidently be extended to the substitution 2 induced on 
the coefficients of a quantic in several sets of variables x x , x 2 , . . . . x v ; 
y lt y 2 , . . . . y v , ; z 1 , z 2 , .... v ; • • • • by substitutions S, S', 8", .... affecting 

these sets respectively. If the quantic is of degrees n, n', n" in the 

a's, the y's, the z's, .... respectively, the roots of the characteristic equation of 
2 are all those products of powers of the roots of the characteristic equations of 
S, S', 8", . . . . , which are of the degree n in the first set of roots, n' in the second 
set, etc. To take a single example : Let u lt u 2 , u s be contragredient to x lt x 2 , x 3 
if a substitution giving the roots X lt /l 2 , X 3 be performed upon the a's, the roots 
corresponding to the substitution on the u's are 1 /% , 1//L 2 , l//l 3 ; then if 2 denote 
the substitution induced upon the coefficients of 

the roots of the characteristic equation of 2 are 

1, 1, 1, /I1//I2, /lg/^1, ^1/^3) ^3/^11 ^2/^3) ^8/^2' 

Finally, it should be observed that the theorem here presented evidently 
furnishes us with a sufficient as well as necessary condition that a proposed sub- 
stitution be transformable into an induced substitution. E. g., a substitution in 6 
variables is transformable into an induced substitution if the roots of its charac- 
teristic equation are the squares and products of three quantities. 



